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MONIC POLYNOMIALS IN Z[x] WITH ROOTS IN THE UNIT DISC 

Pantelis A. Damianou 


A Theorem of Kronecker 

This note is motivated by an old result of Kronecker on monic polynomials with integer 
coefficients having all their roots in the unit disc. We call such polynomials Kronecker 
polynomials for short. Let k(n) denote the number of Kronecker polynomials of degree n. 
We describe a canonical form for such polynomials and use it to determine the sequence k(n), 
for small values of n. The first step is to show that the number of Kronecker polynomials of 
degree n is finite. This fact is included in the following theorem due to Kronecker [6]. See 
also [5] for a more accessible proof. The theorem actually gives more: the non-zero roots of 
such polynomials are on the boundary of the unit disc. We use this fact later on to show 
that these polynomials are essentially products of cyclotomic polynomials. 

Theorem 1 Let X ^ 0 be a root of a monic polynomial f(z) with integer coefficients. If all 
the roots of f(z) are in the unit disc {z £ C | \z\ < 1}, then |A| = 1. 

Proof 

Let n = deg/. The set of all monic polynomials of degree n with integer coefficients having 
all their roots in the unit disc is finite. To see this, we write 
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where aj £ Z and Zj are the roots of the polynomial. Using the fact that \zj\ < 1 we have: 
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Since the aj are integers, each aj is limited to at most 2(jj +1 values and therefore the total 
number of polynomials that satisfy the hypothesis of the theorem is finite. 

We define 
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and for k > 2 
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The fact that fk has integer coefficients follows from Newton’s formula for symmetric poly- 
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nomials: If Sk — y/ zf , then 
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s k - PiS fc _i + p 2 Sk -2 -f (-l) fc l Pk-\Si + (-1 ) k kp k = 0 , 


k — 1,2,.... We denote by p k the elementary symmetric polynomial of degree k. It is also 
clear that all the roots of f k are in the unit disc. Therefore we must have fj(z) = fkf z) for 



some j < k. Since the roots of f) are z\, z 2 ,..., zf and the roots of f k are z \, z 2 , 
two sets must be equal up to a permutation, i.e., 

yj — y k 
4 r “air) i 


for r — 1,2,, n. 

Let m be the order of a in S n . 


Then we have for z\ = A, 


\ J = A'-' = zf 


33 
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It follows that 

A J m ~ km = 1 , 

which implies that A is a root of unity. 

Examples 
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• n — 1. If f(z) = z — a, then a takes the values —1, 0,1. Therefore we have three linear 
Kronecker polynomials. They are z, z — 1, and z + 1. In this case k( 1) = 3. 

• n — 2. Let f(z) = z 2 — az + b. We have |a| < 2 and |6| < 1. Therefore, a = ±2, ±1, 0, 
and b = ±1, 0. We have a total of 15 polynomials, 9 of which are Kronecker polynomials. 
They are: z 2 , £ 2 -z, z 2 + z, z 2 - 1, z 2 + z + 1, z 2 + l, z 2 -z + 1, z 2 -2z + l, z 2 + 2z + l. 
We obtain k( 2) = 9. 

This crude method is not very effective! For n — 3, we have a total of 147 candidates but only 
19 are Kronecker polynomials. To make the counting more manageable we need cyclotomic 
polynomials. 


Cyclotomic polynomials 

It is easy to see that the set of nth roots of unity forms a cyclic group. A complex number 
A is called a primitive nth root of unity provided A is an nth root of unity and has order n 
in the multiplicative group of the nth roots of unity. In particular, a primitive root of unity 
generates the cyclic group of all nth roots of unity. For example, if n = 3 we have three 
cubic roots of unity: 1 , u — ^~ 1 ~ I 2 V ^ and lo 2 ; only uj and u 2 are primitive cubic roots of 
unity. For n = 4 we have two fourth primitive roots of unity, ±i. 

We define the nth cyclotomic polynomial by 

g n (z) = (z - Ai )(z - A 2 )... (z - A s ) , 

where Ai, A 2 , • • • A s are all the distinct primitive nth roots of unity. For example, we easily 
calculate that gi(z) = z — 1, < 72 ( 2 ) = z+1, = z 2 + z + 1, g±{z) = z 2 + 1. Since the A j 

generate the cyclic group of roots of unity it follows that s = degg n = 4>(n), where (j) is the 
Euler totient function. 

Let s(j) denote the number of cyclotomic polynomials of degree j. For each j, s{j) is equal 
to the number of solutions of (j){x) = j. In other words, it is the cardinality of the set 
For example, s(8) = 5 since the equation <j>(x) = 8 has the following five solutions: 15, 16, 20, 
24, and 30. We may have s(j) = 0, for example, if j is any odd integer bigger than 1 but also 
for some even integers such as 14, 26, 34, 38, 50, .... Carmichael’s conjecture is that s(j) ^ 1 
for all j; i.e., the equation (f>(x) = j has either no solution or at least two solutions. Schlafly 
and Wagon obtained a lower bound larger than 10 1CV for a counterexample to Carmichael’s 



conjecture [7]. An old conjecture of Sierpinski asserts that for each integer k > 2, there is 
an integer j for which s(j) = k. This conjecture was proved recently by Ford [4], Erdos has 
shown that any value of the function s appears infinitely often [3]. 

Computing the value of s(j) for a particular j (of moderate size) is not difficult; Suppose we 
want to calculate s(2). The first step is to find the solutions of the equation <f{n) = 2. We 
write n = UpT and, using the standard formula for (f>(n), we obtain the equation 

n\[{Pi - l) = 2X\pi . ( 1 ) 

Let di — Pip. 1. We search for integers di that are divisors of 2 and are such that di + 1 is 
prime. The only solution is d\ — 1, d 2 = 2. Therefore the possible prime divisors of n are 2 
and 3. We obtain n = 2"3 /3 , or n = 2", or n = 3 i3 . In the first case we get 2"3 /3 1 = 2, which 
implies a — 1, /3 — 1, i.e., n = 6. In the second case we have 2 a ~ 1 = 2, which implies a = 2, 
i.e. n = 4. In the last case we have 3 /3_1 2 = 2, (3 = 1 and n = 3. Therefore </> -1 (2) = {3,4,6}, 
and s(2) = 3. This is in principle the procedure one uses to calculate s(j) for small values 
of j. For more details see [2], p. 130. With a symbolic manipulation package such as Maple 
one may easily compute the values of s up to billions (in fact, s(10 9 ) = 152). 

Returning to cyclotomic polynomials, we record the important formula 

i=n®w. p) 

d\n 

where d ranges over all positive divisors of n. This formula gives a recursive method for 
determining g n (z). It is clear from (2) that whenever A is a root of unity, then A is also a 
root of some cyclotomic polynomial. The converse is also true by definition. We therefore 
obtain the following: 

Theorem 2 A Kronecker polynomial is of the form 

f( z ) = z k Y[gj(z) , (3) 

j 

where k > 0 is an integer and gj(z) are cyclotomic polynomials. 

In order to classify all Kronecker polynomials of degree n, it is enough to find all cyclotomic 
polynomials of degree < n, and compute all possible products of the form (3) that give a 
total degree equal to n. We illustrate with an example. 

Let n = 3. We need to determine all cyclotomic polynomials (together with f(z) = z) 
of degree less than or equal to 3. We have the linear polynomials fi(z) = z, f- 2 (z) = 
gi(z) = z — 1, and fs(z) = g 2 (z) — z + 1. Since s(2) = 3, we also have the following three 
quadratic cyclotomic polynomials: h\(z) = g$(z) = z 2 + z + 1, h 2 (z) = g±{z) = z 2 + 1, and 
h 3 (z) = ge(z) = z 2 — z + 1. There are no cubic cyclotomic polynomials since s(3) = 0. To 
obtain a Kronecker polynomial of degree 3, we have two possibilities: Either it is a product 
of the form fifjfk or a product of the form fihk■ In the first case we have a total of = 10 
choices. In the second case we have a total of 3 x 3 = 9 choices. Therefore, the total number 
of Kronecker polynomials of degree 3 is 19. We obtain k( 3) = 19. 

It seems impossible to find a general, closed form formula for k(n) since it requires an 
expression for the multiplicity function s. Nevertheless, we would like to outline a procedure 



that can be used to calculate k(n) for a specific value of n. The number of Kronecker 
polynomials of degree n is the same as the number of solutions (x 0 , aq, x 2 ,...) to 

Yh x r<t>(r) = n , 

r>0 


where for convenience, 0(0) = 0(1) = 1. Since 0(2) = 1 and 0(r) is even for r > 3, we have 
the following expression for k(n): 


Hn)=t [ n 2 +2 ) 6 ( m )’ (4) 

m= 0V Z / 

where b(m) is the number of solutions to 

Y x r 0(r) = m . (5) 

r> 3 


The number of solutions of (5) for any particular m (of moderate size) can be obtained by 
standard combinatorial formulas: One can write 6(m) in terms of certain partitions of m 
(consisting of even integers), and the s-function as follows: 



Mi. P) + s(i) 

Kj.p) 
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where the sum is over all the partitions P of m with even parts, and /i(j. P) denotes the 
multiplicity of j as a part of P. For example, 6(0) = 1, 6(2) = 3, 6(4) = 10, 6(6) = 26. 

Using this technique we calculate that k( 1) = 3, k( 2) = 9, k( 3) = 19, k( 4) = 43, k( 5) = 81, 
k( 6) = 159, k( 7) = 277, k( 8) = 501, k( 9) = 831, fc(10) = 1415, fc(ll) = 2253, fc(12) = 3673, 
fc(13) = 5675, k{U) = 8933, fc(15) = 13447, fc(16) = 20581, fc(17) = 30335, k( 18) = 45345, 
fc(19) = 65611, k( 20) = 96143. 


In closing we would like to mention another approach of calculating k(n) based on the work 
of Boyd and Montgomery [1], Boyd and Montgomery determine the asymptotic behaviour 
of the counting function for the number of Kronecker polynomials without zero as a root. 
They also obtain a generating function for k(n) of the form 


oo-i oo 

n x _ xH n) = E k (n)x" 

n=0 ± X n =0 


( 7 ) 


One needs to know how fast 0(n) grows in order to decide how many terms of the product 
to use. This estimate was derived by Rosser and Schoenfeld in a well-known paper. Using 
(7) and a computer program it is easy to calculate k(n) even for relatively large values of n. 
For example fc(100) = 13445370780675. 
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